java中无锁并发数组队列及其应用

在java中，无锁并发数据结构已经有一大堆了，例如，ConcurrentLinkedQueue、ConcurrentSkipListSet、ConcurrentSkipListMap、ConcurrentHashMap(ConcurrentHashMap实际上是有锁的，只是锁的粒度更小)等。

但是在某个应用中，我需要一种无锁并发的数组容器，并且在容器生成时就指定容量，不需要动态扩展(以避免jvm恼人的频繁gc)。于是 ConcurrentArrayQueue 就有存在的必要了，而jdk并没有提供这种结构，我们自己动手写一个。

首先搜索了网上相关资料，找到一种c++的实现，看了一下，实现的还是非常巧妙的，这里是传送门。

将其翻译成java代码如下

import java.util.concurrent.atomic.AtomicInteger;

/**
 * 参考：
 * http://www.codeproject.com/Articles/153898/Yet-another-implementation-of-a-lock-free-circular
 */
public class ConcurrentArrayQueue <T> {

	// 环状缓存
	private final Object[] ring;
	private final AtomicInteger maximumReadIndex = new AtomicInteger(0);
	private fi